Routing in All-optical Three Stage-clos Interconnection Networks
نویسنده
چکیده
Permutation routing is a popular communication pattern in the interconnection networks. Most of the previously proposed routings algorithms on Multistage Interconnection Networks (MINs) work on 2×2 switches. We considered alloptical rearrangeable permutation routing for Clos Interconnection networks. The signal in the optical switch with the same wavelength will cause the crosstalk problem.In this paper, we proposed algorithm is to rearrange the same wavelength signals, so that no duplicate wavelength in any single middle switch. To avoid wavelength crosstalk, we use wavelength domain approach, and then to solve blocking condition by space domain approach.
منابع مشابه
Parallel Routing Algorithms in Benes and Clos Networks: A Survey
Benes and Clos networks are an important class of multistage interconnection network due to their expandability and modularity. In this article we present a survey of parallel routing algorithms in Benes and Clos Networks. These parallel routing algorithms are compared in terms of their interconnection topologies, implementation and time complexity. Index Terms : Multistage Interconnection netw...
متن کاملOptimal Multipass Self-Routing Algorithms for Packet-Switched Multistage Networks
The Clos(m, n) network [1] is a three-stage rearrangeable network capable ofrouting any permutation on N = mn elements. It was proven recently that the three-stage Clos(m, n) network is not self-routing except when the first (and the last) stage contains only two ( ~ x ~)-switches [3]. However, such a network contains O(N2 ) elementary switches which is close to that of a full crossbar network....
متن کاملArchitectural Design for Multistage 2-D MEMS Optical Switches
Next-generation wavelength routing optical networks requiring optical cross connects (OXC) in the network have the ability to direct optical signals from any input interface to suitable output interfaces by configuring their internal embedded optical switch matrices. Microelectromechanical systems (MEMS) switches are regarded as the most promising technology to achieve such functionality. We co...
متن کاملCrosstalk-free Rearrangeable Multistage Interconnection Networks
In this paper, the notion of crosstalk-free rearrangeability (CFrearrangeability) of multistage interconnection networks (MINs) is formally defined. Using the concept of line digraphs from graph theory, we show that the problem of crosstalk-free routing on any bit permutation network (BPN) is always equivalent to the classical permutation routing problem on a BPN of smaller size and with fewer ...
متن کاملNonblocking conditions of multicast three-stage interconnection networks
This article considers three-stage switching networks able to support multicast traffic, that is, connections in which one inlet is connected to more than one output at the same time. The nonblocking conditions for this network are studied under the assumption of absence of any optimized routing of the connections inside the structure (the so-called strict-sense nonblocking networks). The theor...
متن کامل